Năm 1979, Malaysia xuất bản bản đồ thể hiện thềm lục địa của mình, trong đó có vẽ đá Công Đo.[4] Trong thập niên 1980, người nhái của Malaysia từng cố gắng cắm cờ tại đây nhưng cờ bị Philippines phá hủy.[5] Tháng 4 năm 1988, Malaysia bắt giữ một số ngư dân Philippines ở khu vực này nhưng sau đó lại thả ra để thể hiện thiện chí.[6]